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^ Abstract 

We prove that the supercritical one-dimensional contact process survives in certain 
p I wedge- like space-time regions, and that when it survives it couples with the unrestricted 

contact process started from its upper invariant measure. As an application we show 
that a type of weak coexistence is possible in the nearest- neighbor "grass-bushes-trees" 
successional model introduced in [3] . 
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> 

(N 1 Introduction 

The contact process of Harris (introduced in 0) is a well known model of infection 
spread by contact. The one-dimensional model is a continuous time Markov process 
Q\ on {0,1}^. For x G Z, £,t{x) = 1 means the individual at site x is infected at time 

t while ^t{x) = means the individual is healthy. Infected individuals recover from 
>- their infection after an exponential time with mean 1, independently of everything 

^ else. Healthy individuals become infected at a rate proportional to the number of 

^ infected neighbors. Alternatively, individuals (I's) die at rate one and give birth onto 



neighboring empty sites (O's) at rate A. If we let nj(x,^) = X]j/ |?/-x|=i ^{Hv) — ^^"^ 
A > the infection parameter, then the transitions at x in state ^ are 

1 — > at rate 1 and ^ 1 at rate Ani(x,^) . (1) 

When convenient we will identify ^ G {0, 1}^ with {x : ^(x) = 1}, and use the notation 

m\^ = E.mx) = ^}. 
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Let denote the contact process with initial state .^g = {0}. The critical value Ac 
is defined by 

Ac = inf{A > : P(C? / for all t > 0) > 0} . (2) 

It is well known that < Ac < oo, and that in the supercritical case A > Ac there is 
a unique stationary distribution v for called the upper invariant measure, with the 
property 

i^(Mieiii = oo) = i. 

There are also well-defined "edge speeds." Let (^(^) be the initial state given by 
= Z~ = Z"^), and define the edge processes 

Tt = maxjx : {x) = 1} and It = minjj; : ^^(x) = 1} . (3) 

There is a strictly increasing function a : (Ac, oo) (0, cxd) such that for A > Ac 

lim — = a(A) and lim — = — a(A) a.s. (4) 

t^oo t t^oo t 

All of the above facts are contained in Chapter VI of [6] and Part I of [7]. 

We are interested in contact processes for which the infection is restricted to certain 
space-time regions. For W C Z x [0, oo) define the W-restricted contact process 
as follows. First, set ^t^{x) = for all {x,t) ^ W. Second, for {x,t) G W, replace ([T]) 
with 

1 — > at rate 1 and ^ 1 at rate A S,{y)^w{y,t) , (5) 

y:\y-x\=l 

so that infection spreads only between sites in the wedge. We will give an explicit 
graphical construction of in Section 2. 

For < ai < Or < oo and M > define the "wedges" W = W{ai, a^, M) by 

W = {{x, t) eZx [0, oo) : ait <x < M + art} . (6) 

In view of Q, we will impose the conditions 

A > Ac and < ai < ar < a(A) . (7) 

Our first result is that survival in wedges is possible. 

Theorem 1. Assume holds, W = W{ai,ar,M), and = [0,M] nZ. Then 

hm P{C^ for allt>0) = 1. (8) 

M^oo 

When survives it looks like the unrestricted contact process in equilibrium. To 
state this more precisely, let 

r^ = max{x : CTix) = 1} and l^ = mm{x : ^^^(x) = 1} , (9) 

and let denote the contact process started in its upper invariant measure u. 
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Theorem 2. Assume W = W{ai,ar,M), and = [0,M] n Z. On the event 

lim ^— = and lim — = a/ a.s. (10) 

Furthermore, and ^ can he coupled so that on the event ^ for all t > 0}, 

^f'^x) = et^(x) for all X e [1^ , rf\ for all large t a.s. (11) 

Remark 3. By standard arguments using exponential estimates, \(,^ H [at,6t]| oo 
as t —> cxD with probability one for any a < b (see Theorem VI. 3. 33 in 16]). Therefore 
Theorem^ implies that when ^ survives, \^\ oo a.s. 

Theorem [T] can be used to obtain information about the "grass- bushes-trees" model 
(GBT) of In this model sites are either empty (0), occupied by a bush (1) or 
occupied by a tree (2). Both I's and 2's turn to O's at rate one. The 2's give birth at 
rate A2 on top of I's and O's. The I's give birth at rate Ai on top of O's only, and hence 
are at a disadvantage compared to 2's. The state space for the process is {0,1,2}^, 
and the nearest-neighbor version of the model makes transitions at x in state C, 

{1 at rate Aini(a;, C) (O at rate 1 , , 

^ 1 ^ <^ 2 ^ at rate 1 . (12) 

2 at rate A2^T.2(3;5 C) I 2 at rate A2^t.2(2;, C) 

A natural question to ask is whether or not coexistence of I's and 2's is possible. 
It was shown in [3] that coexistence is possible for a non-nearest neighbor version 
of the model and appropriate Aj, where coexistence meant that C,t had a stationary 
distribution fx such that 

/i(C: ||CI|i = oofori = l,2}) =1. (13) 



It was also shown in [3j that there is no stationary distribution satisfying (13) in the 
nearest-neighbor case for any choice of the Aj. Moreover, if there are infinitely many 2's 
initially then for each site there is a last time at which a 1 can be present. Nevertheless, 
it is a consequence of Theorem [T] and the construction used in its proof that a form of 
weak coexistence is possible, even starting from a single 1 and infinitely many 2's. 

Corollary 4. Let Q be the GBT process with initial state Co, where Co{x) = 2 for 
x <0, Co(0) = 1 and Co{x) = for x > 0. For all Xc < X2 < Ai, 

Pflim llCtlli = oo)>0. (14) 

The 2's spread to the right at rate a(A2), ignoring the I's, while the I's try to 
spread to the right at the faster rate a(Ai) . The I's will be killed by 2's invading 
from the left, but Theorem [T] shows that they can survive with positive probability by 
moving off to the right in the space-time region free of 2's. 
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Remark 5. (1) With a little more work one can use Theorem 2 to say more about the 
set of of 1 's in ("t since it dominates wedge-restricted contact processes with positive 
probability. (2) Non-oriented percolation in various subsets of has been studied 
by others (e.g. see ^ and but as far as we are aware our results on oriented 
percolation are new. 

In Section 2 we give the standard graphical construction due to Harris, then prove 
Theorem [T] in Section 3, Theorem [2] in Section 4, and Corohary |4] in Section 5. 



2 The graphical representation 

For X E Z let {T^' : n > 1} be the arrival times of a Poisson process with rate 1, 
and for all pairs of nearest-neighbor sites x,y let {Bn^ : n > 1} be the arrival times 
of a Poisson process with rate A. The Poisson processes T^,i?^'^, x,y G Z, are all 
independent. At the times we put a (5 at site x to indicate a death at x, and at the 
times Bn^ we draw an arrow from x to y, indicating that a 1 at a; will give birth to a 
1 at y. For < s < t and sites x, y we say that there is an active path up from (x, s) 
to (y, t) if there is a sequence of times to = s < ti < t2 < • • • < tn < in+i = t and a 
sequence of sites xq = x, xi, . . . , Xn = y such that 

1. for i = 1,2 . . . ,n, |xj — Xi-i\ = 1 and there is an arrow from Xi^i to Xj at time ti 

2. for i = . . . ,n, the time segments {xi} x [tj, tj+i] do not contain any 5's 

By default there is always an active path up from {y,t) to {y,t). For a space-time 
region W C Z x [0, oo) we define the contact process restricted to W, as follows. 
Given an initial state C {x : {x, 0) C W}, set ^t(y) = for all {y, t) ^ W. If there is 
a site X with S,o{x) = 1 and an active path up from {x, 0) to {y,t) lying entirely in W 
set Ct^{y) = 1, otherwise set Ct^{y) = 0. For W = Z x [0, oo) we will write and refer 
to it as the unrestricted process. 

We may also construct the GBT process C,t with the above Poisson processes and 
the help of some additional independent coin flips. Fix Ac < A2 < Ai, and suppose 
A = Ai in the construction just given. Independently of everything else, label the 
arrows determined by the Bn^ with a "1-only" sign with probability (Ai — A2)/Ai. Call 
an active path up from (x, s) to (y, t) a 2-path if none of its arrows are 1-only arrows. 
Given (^q, we may now construct (^t as follows. First, for all t > and x G Z, put 
(^f(x) = 2 if for some site y with Coiv) = 2 there is an active 2-path up from (y, 0) to 
(x,t). Next, for all other (x,t) put Ct{x) = 1 if for some site y with Coiu) = 1 there is 
an active path up from (y, 0) to (x, t) with the property that no vertical segments in 
the path contain a point {z,u) such that Cu{z) = 2. Otherwise set Ct{x) = 0. A little 



thought shows that (^t is the GBT process with the rates given in (12). The process 
of 2's is a contact process with infection parameter A2, and in the absence of 2's, the 
process of I's is a contact process with infection parameter Ai. 
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3 Proof of Theorem [T] 

The space-time regions yjk- We will modify somewhat the standard approach 
of constructing a mapping from appropriate space-time regions of the construction 
just given to an oriented-percolation model with the property that survival of the 
percolation process implies survival of the contact process. We will call the regions 
yjk, they will be defined using the parallelograms of Section VI. 3 of [6 . 

Let C be the lattice C = {{j,k) £ 7^^ : k >0 and j + k is even} with norm ||(j, A;) || = 
l/2(|j| + Fix < /? < a/3 and M > so that M/?/2 and Ma are integers. Later 
we will set a = a(A) and take /? small. For (j, k) G C, Ljk and Rjk are the "large" 
space-time parallelograms in Z x [0, oo) given by: 

Ljk = M {j{a -(3),k) + Loo, Rjk = M{j{a -p),k)+ Roo 

where 

Loo = {{x, t)eZx [0, M(l + P/a)] : M/5/2 < x + at < 3M/3/2} 
i?oo = {{x, t) eZx [0, M(l + P/a)] : -3M/3/2 < x - at < -M/3/2} . 



We will also need the "small" parallelograms 

^smaii ^ ^(^.(^ -P),k) + L^r", ^^r" = M{j{a -P),k) + 



where 



LgJ?«" = {(x, t)£Zx [0, M^] : M/3/2 < x + at < 3M/3/2} 

2a 

m^'^i^ = {(x, t) G Z X [0, M^] : -3M/3/2 < x - at < -M/3/2} . 

2a 

It is important to note that Lg™*"" C Lqo, -Rq™''" ^ ^oo, and 

D r T) f~\ T small rysmall ^ r 

-Kjfc I I -Ljfc — -Kj/k ' I ^jk — ^jk I I -^jfc ) 



as shown in Figure [TJ 




Figure 1: Large parallelograms Lqo and Roo- The shaded region is L, 



small 
00 



We can now define the new objects which will be used to construct our oriented 
percolation process. As is the case with the parallelograms, the yjk will be certain 
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translates of J^oO) and depend on two fixed integers d which satisfy £ > 2 and d > 
with i > d. We will form J^oo by sticking together i big right parallelograms, connected 
with appropriate small left parallelograms, and then two branches of d and d + 1 big 
left parallelograms connected by small right parallelograms. Figure |2] shows examples 
of 3^00 with parameters i = 5 and d = 0, 1, 2. It seems simplest to define 3^oo in stages, 
begiiming with = Rqq. 

1. Attach I big right parallelograms with i small parallelograms to connect them: 



3^00 = 3^00 u(U(«-UL: 



smalh 

a 

i=l 

2. Attach one big left parallelogram: = 3^qq U L^^^. 

3. If d = set 3^00 = 3^00- d> 1, attach another big left parallelogram: 

3^00 = 3^00 u . 

4. If d = 1, attach another big left and small right parallelogram: 

^00 = ^00 U (if- 1,^+1 U Rfl^ij+i) 

and set J^oo = 3^oo- If ^ 2, attach two branches, to reach "height" £ + d + 1, of 
big left parallelograms with small right parallelograms as connectors: 

d-l 

^00 = 3^00 U ij U U U Ri+fli^i+i+i)^ ■ 

5. If d > 2, attach a final big left parallelogram and small right parallelogram: 

and put 3^00 = J^oo- 
Having defined 3^oo we set 

yjk = M{[k{e -d)+ j]{a -f3),k{l + d+ 1)) + 3^00 , (i, k)eC. 



The percolation variables Ujk. Let Ojk be the event that for every parallelogram 
V in 3j7j there is an active path in the graphical representation of the contact process 
which stays entirely in V and connects some point in the bottom edge of V to some 
point in the the top edge of V. Thus on Ojk there is some point in the bottom edge 
of yjk with the property that there are active paths in connecting this point to 
the top edge of every parallelogram in y^k-, and in particular to the top edges of the 
two top parallelograms y^k- This means that on Ojk there is a point in the bottom 
edge of yjk and active paths in yjk connecting this point to the bottom edges of both 
3^^-1,^+1 and 3/,+i fc+i. 

It is a consequence of Lemma VI. 3. 17 in [6j that P(C'oo) is close to 1 for large M. 
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Figure 2: 3^oo with ^ = 5, d = 0, 1, 2. 



Lemma 6. For < /3 < a/3 , limM^oo -P(Coo) = 1- 

Proof: As in [6| let £jk to be the event that there is an active path in the graphical 
representation of the contact process which goes from the bottom edge of Rjk to the top 
edge, always staying entirely within Rjk, and also that there is an active path from the 
bottom edge of Ljk to the top edge, always staying entirely within Ljk- It is clear that 
the probability of connecting the bottom edge of a small parallelogram to its top edge 
by an active path staying in the parallelogram is bounded below by P{£qo). By Lemma 
3.17 in |6j, for < /3 < a/3, limjv/^oo P{£oo) = 1- In the construction of J'oo there are 
most h = 21 + Ad {\i d > 1) or h = 21 + 1 {\i d = 0) parallelograms used. It follows 
from positive correlations that P{Oqq) > P{£jk)^, and thus limAf-^oo ^(Ooo) = 1 ^ 

For {j,k) G C let Ujk = ^Ojk- Then P{Ujk = 1) = P(C'oo) does not depend 
on {j,k). Furthermore, the Ujk are 1-dependent, meaning that if / C £ is such that 
II (j, k) — (j'. A:') II > 1 for all {j, k) ^ {j' , k') G /, then the Ujk, (j, k) £ I are independent. 
This is because the corresponding space-time regions yjk,yj'k' are disjoint. Using the 
Ujk we may construct a 1-dependent oriented percolation process in the usual way. A 
path in £ is a sequence (ji, fci), kn) of points of C which satisfies /cj+i = ki + 1 
and jj+i = jj lb 1 for all 1 < i < n — 1. The path is said to be open if Uj.^ki = 1 for 
each 1 < i < n — 1. It is clear from the properties of the Ojk that if (ji, ki), {jn, kn) 
is an open path in C then there must an active path in the graphical representation 
from the bottom edge of yji,ki to the bottom edge of 3^j„,fc„. 

If we let Qoo be the event that there is an infinite open path in C starting at (0, 0), 
then by Lemma |6] above and Theorem VI. 3. 19 of [6j, 

lim P{n^) = 1 . (15) 

M—*oo 

Survival of Let y = y{l,d,M) = U^o Uj=-fc ->'ifc- ^oo there must be 

an infinite active path in the graphical representation starting at some (x, 0), x € 
[— 3M/3/2, — M/3/2], which lies entirely in y. Thus if W is any space-time region such 
that y C W, and ^ is the W-restricted contact process starting from {x : {x, 0) C W}, 
then / V t > on r^oo • We will prove the following. 

Claim. Assume ([T]) holds and a = a(A). Then there exists < /3 < a/3 and integers 
i', d' such that for ah M > 0, 

y{l',d\M/a{l' + ?,)) C>V(a/,a^,M)-(M/(/ + 3),0) . (16) 
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200 350 



Figures: 3^oo, 3^i,i, 3^-i,i 



Given (16), it follows from translation invariance and (15) that 



1 as M ^ oo 



proving ([s]). 

To prove ( 16 ) we first suppose that i, d, are positive integers with d < £ and M > 0. 
For (j, k) e C, the left upper corner of Ljk is {M{j{a - /3) - a - P/2),M{k + 1 + /3/a)), 
and the right bottom corner of Lji^. is (M(j(a — /5) + 3/3/2), MA;). A little thought shows 
that y must be contained in the space-time region bounded by the following two lines 
and the x-axis. The first line connects the leftmost point of the top edge of 3^oo with 
the leftmost point of the top edge of 3^-i,i, which are the left upper corner of Li-d,i+d 
and the left upper corner of i2(^+d)-i,2(^+d)+ii namely, the points (M((£ — d){a — (3) — 
a-P/2,M{£+d + l+(3/a) and {M{2[i- d)[a- p) -2a + p/2), M{2{£ + d + l) + P/a)). 
The slope of this line is 

£+d+l 1 

'^ = e-d-ia-p ('^^ 

and it contains the point (x/,0) where x; = —M (3/3/2 + P/asi). The second line 
connects the rightmost point of 3^oo with the rightmost point of yi^i, the bottom 
right corner of L^+i^^+i and the bottom right L2(£+i)_rf^2(^+i)+d) namely, the points 
{M{{i+l){a-P)+3p/2),M{e+l)) and (M((2(^+l)-d)(a-/3)+3/3/2), M(2(£+l)+d)). 
The slope of this line is 

£+d+l 1 

'' = l-d + la-P ^'^^ 

and it contains the point (xr, 0) where Xr = M({£ + l)(a — /3 — l/sj.) + 3/3/2). 

This analysis shows that y{£, d, M) is contained in the wedge W(l/s/, 1/sr, M') + 
(xi, 0), where M' A little algebra shows that —Ma < xi < Xr < Ma{£ + 2), 

and thus 

y{£, d, M) C W{l/su 1/sr-, Ma{£ + 3)) - (Ma, 0) . (19) 
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We now set = Sr = l/ftr and solve (17) and ( |18| ) for d and obtaining 



+ 1) 



d 



si[sr{a - 13) - I) 



si 



si 



(20) 



Unfortunately, i, d need not be integers. To deal with this problem we first note that 
if si > s[ > Sr then for any M, the wedge W{ai, ar, M) contains the narrower wedge 
W{l/s'^,l/sr,M). If we can find 4 and < /3 < a/3 such that 



Sris'iia - p) + 1) 



and d' 



s'lisria - p) - 1) 



Sr 



Sr 



(21) 



are both integers, then (16) follows from il9\ 



We can find s^,/? as follows. Let mo = 3/aSr and take any integer m > mo such 

Srzr^, so that s/ > s'l > Sr- Since m > 3/aSr, l/3amsr > 1 



that Sr:^ < si. Put s[ 

'2 



and the interval { '^ a m Sr , a m Sr) must contain at least one integer. Since asr > 1, 
the right endpoint of this interval is greater than m. Choose any integer c > m from 
the interval and put (3 = a — Then < /3 < a/3 and Sr{a — /?) = c/m. A little 
algebra shows that i' , d! given in (21 ) are the integers i' = c + ra — \, d' = c — and 
we are done. 



Figure 4: Wedge containing y 




4 Proof of Theorem 2 



We begin by analyzing the rightmost particle. Let VV(ar.,M) = {(x,t) : 
(— oo,M + art] n Z} and consider the restricted contact process 



i > 0,x G 
with initial 
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state 



(—00, M] n Z. Let rt be the right-edge process for , rt = maxjx : 



>V(a^,M) 



{x) = 1}. We claim that for every M, 



hm 

t—yco t 



Or a.s. 



(22) 



By construction and Q, hmsup^^oo r^/t < ar- For the lower bound, fix < e < 
and define the region = W{ar — £, cxr, M) and restricted contact process with 



initial state = P'^l ^ ^- Then ^f'^ C which imphes that on the event 

{Cr^ 7^ V t > 0}, liminft^oo n/t > Or — £■ Theorem 1 now implies we must have 
liminff_^oo ^t/t > Or — £ a.s., completing the proof of (|22[). 

It is a consequence of the nearest-neighbor interaction mechanism that for any 
ai < Or and M, with W = W{ai,ar,M), 

(-) = cr^'-'^Hx) V X G [/r, on {er / n • 



This implies rj^ = rt on {^]^ 7^ 0}, and so by (22), lim^^oo 
similar argument proving lim^^oo ^t^ /t = ai- 



/t = Or- We omit the 



For (11), let denote the unrestricted process with initial state = Z, and let 
^t be the unrestricted process constructed as in Section 2 with initial state which 
has law v, independent of the Poisson processes. We observe again that the nearest- 
neighbor interaction implies 



ef(x) 



^rix) V X e [If 



1 't 



on {el^ / V t > 0} . 



Standard exponential estimates for P(Cf (x) / ^^x)) = P(Cf (x) = 1) - P{(.tix) = 1), 
a "filling in" argument and Borel-Cantelli (see Theorem 1.2.30 of [Tj] imply that for 
any ^ > 0, 

P(^f = ^'^ on [-At, At] for all large t) = 1 



Combining the above with (10) gives (11) 



5 Proof of Corollary |4| 

We will make use of the graphical construction in Section |2] and define independent 
events 01,02,^3, each with positive probability, and such that ||Ct||i ^ 00 as t ^ 00 
on their intersection. 

First, since a(A) is strictly increasing we may choose a(A2) < ai < ar < a(Ai). Fix 
M > 2 and write W for W{ai, a^, M). The first event is 

ill = {there is no active 2-path from any (x, 0), x < 0, to any point of W(a/, ar, M)} . 

Since the process of 2's is a contact process with parameter A2, and a(A2) < a/, it 
follows from (|4]) that ili has positive probability. 

For the second event, choose xq G Z and to > such that xq = az^o and (x, to) C W 
for all X S [xo, xo -|- M] n Z. Since M > 2 the event, 

0,2 = {there is an active path in W from (0, 0) to each of (x, tQ),x £ [xq, xq + M] f] Z} 
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has positive probability. 

For the third event, define, for t > tg. 

At = {y : there is an infinite active path in W from (x, to) to (y, t) 

for some x S [xq, xq + M] n Z } 

and put 03 = {l^tl ^ 00 as t — > 00}. It fohows from Theorems [T] and [2] that O3 has 
positive probabihty. 

The events are independent since they are defined in terms of our Poisson pro- 
cesses over disjoint space-time regions. Furthermore, it is easy to see from Remark [3] 
that llCflli 00 on their intersection, so we are done. 
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